• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    The present invention relates to a method for controlling an arbitration request control device for constructing a crossbar routing switch suitable for a crossbar interconnection network performing a fleet-based cut-through path control, and a crossbar to which the arbitration request device of the present invention is applied. Routing switch has its own packet type and path control method, and provides various unique functions such as network control function. The present invention analyzes a tag fleet of data packets among the functions of the crossbar routing switch to classify normal packet transmission, emergency packet transmission, and broadcast transmission, and to request mediation of the corresponding transmission; Method for controlling arbitration request of a mediation requesting device that performs packet removal signal driving function to separate or combine data, and to automatically remove a packet when a data transmission request to a non-defined tag or wrong destination address is provided. It is. In addition, the present invention can implement a high-performance crossbar routing switch by providing the above additional functions in addition to the existing simple destination address resolution function.
    公开号:KR19980044601A
    申请号:KR1019960062703
    申请日:1996-12-07
    公开日:1998-09-05
    发明作者:한종석；심원세；한우종；윤석한；임기욱
    申请人:양승택；한국전자통신연구원；
    IPC主号:
    专利说明:

    Arbitration request control device for tag path control in crossbar switch and its arbitration request control method
    An interconnection network for connecting multiple processors plays a very important role in a parallel processing system where multiple processors are used to process work in parallel on multiple processors simultaneously.
    The interconnection network consists of routing switches, backplanes, and cables, which are the core components of the interconnection network.
    The present invention relates to an arbitration request control device and an arbitration request control method for requesting path control arbitration by parsing a tag flit of a packet, in particular of a routing switch.
    The routing switch operates internally in which various devices are organically coupled to each other, and each device plays a role in the overall routing switch function.
    The arbitration request apparatus of the present invention is one of the arbitration request apparatuses of a routing switch that performs packet transmission as a technical field different from a general arbitration request apparatus such as an existing bus arbitration request apparatus.
    In addition, as described above, since the function of the routing switch is determined by the structure and function of each interconnection network, the routing switch of the specific interconnection network is designed and implemented for the specific interconnection network.
    The interconnected node hypercube network proposed by Colley S. R. et al. Is a hypercube-type interconnect network with a message decoder and routing logic. (Colle y SR, et al., Interconnected node hypercube network for parallel data processing system, USP 5367636, Nov. 1994) The message decoder and routing logic of the interconnection network are implemented with their own message types and path control methods. The packet type, arbitration request method, and path control method used in the crossbar routing switch of the interconnection network are not suitable.
    In addition, the Asychronous transfer mode matrix switch devised by Helou D. is a switch for interconnection networks operated by an arbitration device (Helou D., Asychronous transfer mode matrix switch for telecommunications, FRP 2709222, Feb. 1995). The switch is a crossbar-type switch for ATM transmission, and performs packet-based store-and-forward path control. The switch does not include a network control function, a packet dropping function, and the like, and implements a packet return function in the switch to send a packet lost in arbitration to the back of a queue, so that the switch may participate in the arbitration again after a predetermined time. So there is one traditional ATM switch. The crossbar routing switch that performs the fleet-based cut-thruogh path control, the packet type, the arbitration request method, and the path control method are different and cannot be used properly.
    Crossbar circuit interconnection network devised by Ghoshal US et al. Is a interconnection network based on cells using superconductor and semiconductor technology (Ghoshal US and Kroger H, Crossbar circuit interconnection network for telecommunications or computing , USP 5434530, July 1995). The interconnection network is not a technology related to interconnection structure or function but is related to a method for implementing a crosspoint cell and related to a superconductor decoding circuit. The decoding circuit provides only a functionally simple decoding function, and the switch structure of the interconnection network is a typical crosspoint cell matrix structure, which is distinguished from the general routing switch constituting the interconnection network of the parallel processing system.
    The present invention implements an arbitration request device that constitutes a crossbar routing switch suitable for a crossbar interconnection network performing a fleet-based cut-through path control. The crossbar routing switch to which the arbitration request device of the present invention is applied is an independent device. It has a packet type and a path control method and provides various unique functions such as network control function.
    In addition, the present invention is a function of requesting the arbitration of the transmission to perform the normal packet transmission function, emergency packet transmission function, and broadcast transmission function of the crossbar routing switch, and the corresponding port using the network control packet To provide an arbitration request control device and a method for controlling the arbitration request, which perform the function of separating or combining, and automatically requesting a packet when a request for data transmission to a non-defined tag or wrong destination address is requested. do.
    1 is a schematic configuration diagram of a crossbar routing switch.
    2 is an external access signal diagram of an arbitration request device.
    3 is a block diagram illustrating a tag flit and a control information flit.
    4 is a flow chart of arbitration request control in accordance with the present invention;
    Arbitration request control apparatus of the present invention for achieving the above object is connected to each of a plurality of input ports including a data buffer subunit, each of which is connected to a plurality of output ports, 10 arbitration request controller, eight In a crossbar core unit of a crossbar switch including a general path controller, one adaptive path controller, ten data path controllers, and one global controller, each of the arbitration request controllers receives an input clock / reset signal from an external source. Receives the arbitration result signal driven from the general path controller and the adaptive path controller, receives the data signal and the data valid signal driven from the data buffer subunit in the input port, and identifies the driving time point of the data valid signal. By analyzing the tag flit of the packet which is sequentially driven in the data signal according to the form In case of data packet transmission, general mediation request signal, emergency mediation request signal, and broadcast mediation request for arbitration of the transmission to the general path controller and the adaptive path controller by classifying general packet transmission, emergency packet transmission, and broadcast transmission. A function of outputting a request signal, and in the case of the network control packet, interpreting the tag flit, interpreting a control information fleet, receiving a request prohibition input signal inputted from the other arbitration request control device to the corresponding arbitration request control device, A function of outputting a request prohibition output signal to separate or couple a port in charge of a request controller, and transmitting a fleet transmission signal for interpreting the control information fleet to the input port, and a tag of the defined type Packet not sent to the wrong destination address or It characterized in that it performs a packet signal removal function for driving going.
    Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
    1 shows a schematic block diagram of a crossbar routing switch to which the present invention is applied.
    Referring to the configuration of the present invention around the logic is as follows.
    The internal structure of the crossbar routing switch 100 basically consists of one crossbar core unit 101, ten input controller units 102a-102j, and ten output controller units 103a-103j.
    The crossbar core unit 101 is specifically divided into 10 arbitration requestor subunits 104a-104j, 8 general path controller subunits 105a-105j, 1 application path controller subunit 106, and 10 data paths. It consists of controller subunits 107a-107j, and one global controller subunit 108.
    The arbitration requester subunits 104a-104j detect data driven at the output end of the data packet buffer subunit 110 of each input controller unit 102a-102j, recognize the tag portion and the data portion, and in the case of a tag, Request arbitration to the path controller subunits 105a-105h and 106.
    The general path controller subunits 105a-105j and the application path controller subunit 106 recognize the arbitration request signals, perform arbitration, and return the result to the data path controller subunit 107a- corresponding to each path controller subunit. 107j).
    At this time, the general path controller subunits 105a-105j control the data path controller subunits 107a-107h one-to-one, respectively, and the adaptive path controller subunit 106 has two data path controller subunits 107i-107j. ).
    The data path controller subunits 107a-107j provide the physical transmission paths in accordance with the arbitration results notified from the path controller subunits 105a-105h and 106 or the global controller subunit 108.
    The global controller subunit 108 generates the control clock needed to control each resource and performs overall flow control and broadcast control.
    The input controller units 102a to 102j control one input port by one input controller unit for each of the ten input ports, and are responsible for sampling, synchronization, packet buffer control, and packet flow control of each input data.
    The input controller units 102a-102j each include one data synchronization subunit 109, one data buffer subunit 110, one buffer input controller subunit 111, and one buffer output controller sub in detail. It consists of a unit 112.
    The data synchronization subunit 109 stores data using a synchronization signal as an external input, and transmits data to the data buffer subunit 110 by controlling synchronization between the external synchronization signal and the internal clock.
    If it is designated as a synchronization master, its synchronization signal SyncVld is driven to another crossbar routing switch so that the byte sliced routing switches store data in the data buffer subunit 110 at the same time.
    The data buffer subunit 110 temporarily stores the transmitted packet when a collision occurs on the packet transmission path.
    The buffer input controller subunit 111 and the buffer output controller subunit 112 control the input and output flow to the data buffer subunit 110 and control the state of the data buffer subunit 110 by the crossbar core unit 101. To tell.
    The output controller units 103a-103j have one output controller unit for each of the 10 output ports, and each output controller unit controls one output port, synchronizes an external flow control signal, and reads the state of the flow control signal to crossbar core the core. Transfer to unit 101.
    The output controller units 103a-103j each consist of one output preparation synchronization subunit 113 in detail.
    The output preparation synchronization subunit 113 synchronizes an externally input flow control signal to the global controller subunit 108 in the crossbar core unit 101.
    Like the data synchronization subunit 109, when it is designated as a synchronization master, it drives its synchronized flow control signal SyncRdy to another crossbar routing switch so that the byte sliced routing switches use the flow control signal at the same time. .
    FIG. 2 shows a mediation request device and external interface signal corresponding to the mediation requester subunits 104a-104j in the crossbar core unit 101 of FIG.
    The arbitration request control unit has an 8-bit data signal (data [7: 0]), a data valid signal (valid), a request prohibition input signal (discon_i), and arbitration, in addition to the basic input signal clock and reset signal. Receive the result signal (win) as input.
    The data signal data [7: 0] and the data valid signal valid are signals driven by the data buffer subunit 110 in the input controller units 102a-102j of FIG. 1. By identifying the driving time of the valid, it recognizes the tag portion that is sequentially driven to the data signal (data [7: 0]) according to the packet type of FIG.
    Each bit signal of the packet tag has a promised meaning, which is described in detail in FIG. 3.
    The request prohibition input signal discon_i is a control signal connected between the arbitration request devices and is not shown in detail in FIG. 1.
    The request prohibition input signal (discon_i) is for a port detachment / combination function, which is one of the functions of the arbitration request device, and when the request prohibition signal is driven from another arbitration request device to the arbitration request device, the mediation request device is driven. By not requesting arbitration during this time, the arbitration request device has the effect of separating the corresponding port.
    The arbitration result signal win is a wired-OR signal driven by the general path controller subunits 105a-105h and the adaptive path controller subunit 106 in the crossbar core unit 101 of FIG. It tells you when the signal ends.
    As a result of the function, the arbitration request device may request a general arbitration request signal (reqARB [9: 0]), an emergency arbitration request signal (reqEMG [9: 0]), a broadcast arbitration request signal (reqBRC), and a request prohibited output signal (discon_o). [9: 0]), a fleet transmission signal (fetch), and a packet removal signal (clear_bf) are output.
    The general arbitration request signal reqARB [9: 0] outputs 10 request lines, one for each of the eight general path controller subunits 105a-105h and two request signals for the adaptive path controller subunit 106. do. The general arbitration request signal reqARB [9: 0] means emergency arbitration request and all arbitration requests except requests during broadcast.
    The emergency arbitration request signal reqEMG [9: 0] is output as a signal driven when an urgent packet transmission request is made, and the same position as the general arbitration request signal reqARB [9: 0].
    The broadcast arbitration request signal reqBRC is output to the global controller subunit 108 as a signal for requesting broadcast transmission.
    The request inhibit output signal discon_o [9: 0] is a signal driven when a port disconnection function is requested with 10 signal lines, and is connected to the request inhibit input signal discon_o of 10 arbitration requesting devices by wired-OR.
    In addition, when the port coupling function is requested, the previously disabled request inhibit output signal discon_i [9: 0] is released to perform the corresponding function.
    The flit transmission signal (fetch) is used to interpret the vector instruction stored in the control information flit in preparation for performing the port detach / combine function.
    The arbitration request apparatus has a function of interpreting only the tag fleet in the case of the data transmission packet described in FIG. 3, interpreting the tag fleet in one step in the case of a network control packet, and interpreting the control information fleet in two steps. That is, the flit transmission signal fetch is output to the buffer output controller subunit 112 in the input controller units 102a-102j of FIG. 1 as a signal for two-stage analysis.
    The packet clearing signal clear_bf is a signal driven when data that cannot be accepted by the arbitration requesting device is transmitted to the buffer input controller subunit 111 in the input controller units 102a-102j, and is output to the packet buffer subunit 110. It is responsible for removing packet data stored in.
    3 is a table showing a detailed configuration of the apparatus for requesting arbitration performed according to the tag flit data configuration and tag flit data transmitted to the main input of the apparatus for requesting arbitration.
    The packet 300 is subdivided into a header portion 301 and a data portion 302, and the header portion 301 is composed of a tag flit 303 and a control information flit 304.
    Here, the flit means a data unit that is physically transmitted as a basic unit constituting a packet.
    The tag flit consists of 8 bits as shown in FIG. 3, wherein bit 7 distinguishes a packet class, that is, a data packet and a network control packet, and bit 5 is an emergency ( Distinguish between emergency transmission and normal transmission, and bit 4 distinguishes between broadcast transmission and point-to-point transmission. Bit 6 is a reserved bit that does not have a specific meaning. Bit 3 represents the destination tag address up to bit 0. Since the crossbar routing switch of FIG. 1 provides 10 ports, only addresses 0 through 9 are used.
    The control information fleet 304 is a data packet that is arbitrarily defined and used by a user, and is used for information exchange between two nodes, that is, a source node and a destination node connected to an input port and an output port.
    However, in the case of a network control packet, the control information fleet 304 is used to define a function vector for requesting a port separation or combining function performed by the arbitration requesting apparatus of the present invention.
    TABLE 1

    As shown in Table 1, in the case of data packet transmission such as general transport packet, emergency transport packet, and broadcast transport packet or simple transmission of network control packet, mediation request is interpreted by interpreting only the packet flit of the packet. In order to perform, the control information fleet is additionally interpreted in addition to the tag flit to perform the corresponding capability.
    In Table 1, '0' means logic 0 and '1' means logic 1.
    'X' also means that it can be either logic 0 or logic 1.
    The data portion 302 of the packet 300 consists of a plurality of data flits 305a-305p. Data flits 305a-305p store pure data for transmission from the input port to the output port.
    4 is a flow chart of arbitration request control of the present invention.
    The arbitration request apparatus of the present invention performs in two stages, each of which operates within one clock.
    However, after performing step 1 (400), step 2 (401) is not necessarily performed, and step 1 (400) may be repeatedly performed depending on whether the condition is satisfied, and step 2 (401) may be repeatedly performed.
    The function flow of FIG. 4 will be described in detail as follows.
    In FIG. 2, it is determined whether the packet is a tag flit of valid packet data using the data valid signal (valid) transmitted to the input of the arbitration request device and the 8-bit data signal (data [7: 0]).
    If it is not valid data (403), it repeats every clock until valid data is input.
    In the case of valid packet data (404), since the first flit of the packet is a tag flit, the packet flit is interpreted to identify a packet class (405).
    If the packet type is a data packet (PC = 0) (406), it is checked whether the request prohibition input signal (discon_i) is driven (407).
    If the request inhibit input signal has been driven (408), the arbitration request control device repeats the above operation until this signal is released.
    If the request prohibition input signal is not driven (409), a normal data packet transmission arbitration request is performed.
    In the case of data packet transmission, since the broadcast transmission has the highest priority, it is first determined whether the broadcast transmission is a broadcast transmission (410).
    In case of broadcast transmission (411), the broadcast arbitration request signal reqBRC is driven (412).
    If it is not a broadcast transmission (413), it is then determined whether it is an emergency transmission (414). In case of emergency transmission (415), one emergency arbitration request signal (reqEMG [Dtag]) corresponding to a destination tag address of bit 0 in bit 3 of the tag flit is driven (416).
    In case of non-urgent transmission and normal transmission (417), one general arbitration request signal reqARB [Dtag] corresponding to the destination tag address of bit 0 is driven in bit 3 of the tag fleet (418).
    If the packet type is a network control packet (PC = 1) (419), the destination tag address of bit 0 to bit 0 of the tag flit is a port. In operation 420, it is determined whether a binary number '1111' indicating a separation or combining function is represented.
    If it is not the binary '1111' and the destination address of the general port (421), it means that it is a simple transmission request of the network control packet. Therefore, one emergency arbitration request signal (reqEMG [Dtag) corresponding to the destination tag address is identical to the emergency transmission arbitration request. ]) (416).
    When the binary number '1111' requiring the port separation or combining function (422), the fleet transmission signal (fetch) is driven (423) to read data of the control information fleet 304. If the data valid signal (valid) and data signal (data [7: 0]) are transmitted (424) after the fleet transmission signal is driven (424), the arbitration request control device interprets it again to separate the port defined in the function vector and Perform a combining function (425).
    Port separation and combining functions are achieved by driving one arbitration inhibit output signal (discon_o [Dtag]) corresponding to the destination tag address indicated in the control information fleet.
    In the case of data packet transmission, the arbitration result signal win is driven at the next clock after the mediation request signal is driven (412, 416, 418).
    It is determined whether the arbitration result signal win is driven (426) and repeated for every clock (427) until driven.
    When the mediation result signal is driven (428), it releases all mediation request signals and returns to the first step for mediation request (429).
    Although not shown in FIG. 4, if a destination tag address or tag fleet that is not defined in all of the analysis processes is returned, the packet drop signal clear_bf is driven and the process returns to the first step.
    In addition to the existing simple destination address resolution function, it provides the function of requesting arbitration by classifying normal transmission, emergency transmission, and broadcast transmission, port separation or combining function using network control packet, and packet error processing function. High performance crossbar routing switches can be implemented.
    The present invention analyzes the tag fleet of the data packet to distinguish between normal packet transmission, urgent packet transmission, and broadcast transmission, and to request mediation of the corresponding transmission; Another object of the present invention is to provide an arbitration request control apparatus and an arbitration control method for performing a packet removal signal driving function for automatically removing a packet when a data transmission is requested to a non-defined tag or to an incorrect destination address.
    权利要求:
    Claims (6)
    [1" claim-type="Currently amended] Each connected to multiple input ports including data buffer subunits, each connected to multiple output ports, 10 arbitration request controllers, 8 general path controllers, 1 adaptive path controller, 10 data path controllers And a crossbar core unit of a crossbar switch comprising one global controller,
    Each of the arbitration request controllers,
    Receives an input clock / reset signal from the outside and receives an arbitration result signal driven from the general path controller and the adaptive path controller.
    Receives a data signal and a data valid signal driven from the data buffer subunit in the input port, grasps the driving time of the data valid signal, and analyzes a tag fleet of packets sequentially driven to the data signal according to the packet type; In case of data packet transmission, general mediation request signal, emergency mediation request signal, and broadcast mediation request for arbitration of the transmission to the general path controller and the adaptive path controller by classifying general packet transmission, emergency packet transmission, and broadcast transmission. Outputting a request signal;
    In the case of the network control packet, after interpreting the tag fleet, the control information fleet is interpreted, and a port in charge of the arbitration request controller receives the request prohibition input signal inputted from the other arbitration request controller to the corresponding arbitration request controller. Outputting a request prohibition output signal for separation or combining, and transmitting a fleet transmission signal for interpreting the control information fleet to the input port; and
    Arbitration request apparatus for performing a packet removal signal driving function for removing a packet when the data transmission is requested to the tag or the wrong destination address of the defined type.
    [2" claim-type="Currently amended] In the arbitration request control method in the crossbar switch,
    A first step of repeatedly determining whether the input data valid signal and the data signal are tag flits of valid packet data every clock until valid packet data is input;
    A second step of parsing the packet flit of the packet and classifying the packet type in the case of valid packet data by this determination;
    A third step of checking whether a request prohibition input signal is driven when the packet type is a data packet;
    A fourth step of repeating the first to third steps until the signal is released when the request prohibition input signal is driven by the confirmation;
    A fifth step of driving a broadcast arbitration request signal having a higher priority in the case of data packet transmission if the request prohibition input signal has not been driven by the confirmation;
    A sixth step of driving one emergency arbitration request signal in case of emergency transmission instead of the broadcast transmission;
    A seventh step of driving one general arbitration request signal in the case of normal transmission instead of the emergency transmission;
    An eighth step of determining if the packet type is a network control packet and requesting a port separation or coupling function;
    A ninth step of driving one emergency arbitration request signal when it is not in a state of a general port by the state determination;
    Driving a fleet transmission signal to read data of a control information flit when the port separation or coupling function is required;
    An eleventh step of interpreting the data valid signal and the data signal on the next clock after the fleet transmission signal is driven and driving one arbitration prohibition output signal corresponding to the destination tag address indicated in the control information fleet;
    In case of the data packet transmission, if the mediation result signal is repeatedly driven every clock until the mediation result signal is driven on the next clock after the broadcast mediation request signal, the emergency mediation request signal, and the general mediation request signal are driven, all mediations are performed. And a twelfth step of releasing the request signal and returning back to the first step for the arbitration request.
    [3" claim-type="Currently amended] The method of claim 2, wherein the sixth step
    Arbitration request control for tag path control in a crossbar switch that drives one emergency arbitration request signal corresponding to the destination tag address if the destination tag address of the tag flit is not a binary number requiring port separation or combining function. Way.
    [4" claim-type="Currently amended] The method of claim 2, wherein the seventh step
    A method for controlling arbitration request for tag path control in a crossbar switch, which drives one general arbitration request signal corresponding to a destination tag address of bit 0 in bit 3 of the tag flit.
    [5" claim-type="Currently amended] The method of claim 2, wherein the tenth step
    And if the destination tag address of bit 0 in bit 3 of the tag flit is binary 1111, driving the fleet transmission signal.
    [6" claim-type="Currently amended] The method of claim 2,
    The method for controlling arbitration request for tag path control in a crossbar switch, characterized in that, if an undefined destination tag address or tag fleet is found in all the interpretation processes, a packet removing signal is driven and a first step is added.
    类似技术:
    公开号 | 公开日 | 专利标题
    US9178840B2|2015-11-03|Systems and methods for preserving the order of data
    May et al.1994|Networks, Routers and Transputers
    US5659718A|1997-08-19|Synchronous bus and bus interface device
    US8285912B2|2012-10-09|Communication infrastructure for a data processing apparatus and a method of operation of such a communication infrastructure
    Dally et al.1994|The reliable router: A reliable and high-performance communication substrate for parallel computers
    US4484326A|1984-11-20|Packet load monitoring by trunk controllers
    JP3806239B2|2006-08-09|Network switch with shared memory system
    US5857075A|1999-01-05|Method and integrated circuit for high-bandwidth network server interfacing to a local area network
    US6031842A|2000-02-29|Low latency shared memory switch architecture
    JP4002334B2|2007-10-31|Network switch with read statistics access
    US8532086B1|2013-09-10|Method and system for multi level switch configuration
    US5610745A|1997-03-11|Method and apparatus for tracking buffer availability
    DE60029467T2|2007-07-19|Network switches and components and operating procedures
    US6047120A|2000-04-04|Dual mode bus bridge for interfacing a host bus and a personal computer interface bus
    US5592610A|1997-01-07|Method and apparatus for enhancing the fault-tolerance of a network
    US5008878A|1991-04-16|High-speed modular switching apparatus for circuit and packet switched traffic
    US4933933A|1990-06-12|Torus routing chip
    AU732586B2|2001-04-26|Data packet router
    US5347450A|1994-09-13|Message routing in a multiprocessor computer system
    US7111101B1|2006-09-19|Method and system for port numbering in an interconnect device
    JP4002337B2|2007-10-31|Network switch with multi-bus architecture
    JP2886173B2|1999-04-26|Adapter
    US5612953A|1997-03-18|Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer systems
    US4470114A|1984-09-04|High speed interconnection network for a cluster of processors
    US6614796B1|2003-09-02|Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost
    同族专利:
    公开号 | 公开日
    KR100205074B1|1999-06-15|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    1996-12-07|Application filed by 양승택, 한국전자통신연구원
    1996-12-07|Priority to KR1019960062703A
    1998-09-05|Publication of KR19980044601A
    1999-06-15|Application granted
    1999-06-15|Publication of KR100205074B1
    优先权:
    申请号 | 申请日 | 专利标题
    KR1019960062703A|KR100205074B1|1996-12-07|1996-12-07|Arbitration request control unit and method for crossbar switch routing using tags|
    [返回顶部]